Простий
пошук
Розширений
пошук
Покажчики
Професійний
пошук
Рубрикатор
НБУВ
Розподілений
пошук

Бази даних

Наукова періодика України - результати пошуку

Книжкові видання та компакт-диски
Журнали та продовжувані видання
Автореферати дисертацій
Реферативна база даних
Наукова періодика України
Тематичний навігатор
Авторитетний файл імен осіб
Mozilla Firefox Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер
"Mozilla Firefox"
Вид пошуку
Повнотекстовий пошук
 Знайдено в інших БД:Реферативна база даних (2)
Список видань за алфавітом назв:
A  B  C  D  E  F  G  H  I  J  L  M  N  O  P  R  S  T  U  V  W  
А  Б  В  Г  Ґ  Д  Е  Є  Ж  З  И  І  К  Л  М  Н  О  П  Р  С  Т  У  Ф  Х  Ц  Ч  Ш  Щ  Э  Ю  Я  

Авторський покажчик    Покажчик назв публікацій


Пошуковий запит: (<.>A=Канарская И$<.>)
Загальна кількість знайдених документів : 2
Представлено документи з 1 до 2
1.

Редько В. Н. 
Точные оценки временной сложности реализации алгоритмов теоретико-множественных операций в табличных алгебрах [Електронний ресурс] / В. Н. Редько, Д. Б. Буй, И. С. Канарская, А. С. Сенченко // Кибернетика и системный анализ. - 2017. - Т. 53, № 1. - С. 3-15. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2017_53_1_2
Исследованы алгоритмы, реализующие пересечение, объединение и разность в табличных алгебрах. Предложены модификации наиболее распространенных алгоритмов, позволяющие сократить количество вычислений. На основе оценки сложности в худшем случае и в среднем для модифицированных алгоритмов найден наиболее быстрый алгоритм для каждой операции. Разработана программная система, экспериментально подтверждающая теоретические оценки.
Попередній перегляд:   Завантажити - 144.632 Kb    Зміст випуску    Реферативна БД     Цитування
2.

Канарская И. С. 
Оценки сложности алгоритмов реализации теоретико-множественных операций в табличных алгебрах [Електронний ресурс] / И. С. Канарская // Доповіді Національної академії наук України. - 2016. - № 11. - С. 17-23. - Режим доступу: http://nbuv.gov.ua/UJRN/dnanu_2016_11_5
Исследованы алгоритмы реализации пересечения, объединения и разности таблиц в табличных алгебрах: сначала рассматриваются наиболее естественные алгоритмы, а затем предлагаются их модификации, позволяющие уменьшить количество вычислений. Для всех предложенных алгоритмов найдены точные оценки сложности в худшем случае и в среднем, на основе которых были найдены наиболее быстрые алгоритмы для каждой операции. Проведены численные эксперименты, которые подтверждают теоретические оценки.
Попередній перегляд:   Завантажити - 543.392 Kb    Зміст випуску    Реферативна БД     Цитування
 
Відділ наукової організації електронних інформаційних ресурсів
Пам`ятка користувача

Всі права захищені © Національна бібліотека України імені В. І. Вернадського